package main

import "fmt"

//func factorial(x uint) uint {
//	if x == 0 {
//		return 1
//	}
//
//	return x * factorial(x-1)
//}

func factoracci(n int) int {
	var retVal = 0
	if n == 1 {
		retVal = 1
	} else if n == 2 {
		retVal = 2
	} else {
		retVal = factoracci(n-2) + factoracci(n-1)
	}

	return retVal
}

func main() {
	fmt.Println(factoracci(5))
}
